package map.oj;

import java.util.Map;
import java.util.TreeMap;

public class Num136 {
    public int singleNumber(int[] nums) {
        //1.遍历整个数组，得到每个整数出现的次数
        Map<Integer,Integer> map = new TreeMap<>();
        for (int n : nums){
            //如果集合中有你，返回自己的value,如果没有，返回0
            int count = map.getOrDefault(n, 0);
            count ++;
            map.put(n,count);
        }
        //2.遍历所有的 key-value，找到出现次数为1的
        //entry就是一个节点类的对象
        for (Map.Entry<Integer,Integer> entry : map.entrySet()){
            int n = entry.getKey();
            int count = entry.getValue();
            if(count == 1){
                return n;
            }
        }
        return -1;
    }
}
